Stochastic algorithmic differentiation of (expectations of) discontinuous functions (indicator functions)

نویسندگان

چکیده

In this paper, we present a method for the accurate estimation of derivative (aka. sensitivity) expectations functions involving an indicator function by modifying (stochastic) algorithmic differentiation, replacing with suitable operator. We show that can split operator into conditional expectation and density. This allows using different or improved numerical approximation methods these operators, e.g. regression. The is improvement approach presented in C.P. Fries [Automatic backward differentiation American Monte-Carlo algorithms (conditional expectation). Risk, April, 2018; Stochastic automatic differentiation: Automatic simulations, Quant. Finance 19(6) (2019), pp. 1043–1059]. finite difference partial integral discontinuous known to exhibit high error. issue evident since just sum as such, not even differentiable. problematic. A natural replace discontinuity continuous functions. equivalent path-wise (local) approximation. decoupling integration Dirac delta remaining introduced here results terms variance reduction implementation design.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

study of hash functions based on chaotic maps

توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...

a contrastive study of rhetorical functions of citation in iranian and international elt scopus journals

writing an academic article requires the researchers to provide support for their works by learning how to cite the works of others. various studies regarding the analysis of citation in m.a theses have been done, while little work has been done on comparison of citations among elt scopus journal articles, and so the dearth of research in this area demands for further investigation into citatio...

Discontinuous Functions

We have desiged an adaptive ENO-wavelet transform for approximating discontinuous functions without oscillations near the discontinuities. Our approach is to apply the one-side information idea from Essentially Non-Oscillatory (ENO) schemes for numerical shock capturing to standard wavelet transforms. This transform retains the essential properties and advantages of standard wavelet transforms ...

متن کامل

Algorithmic Aspects of Lipschitz Functions

We characterize the variation functions of computable Lipschitz functions. We show that a real z is computably random if and only if every computable Lipschitz function is differentiable at z. Furthermore, a real z is Schnorr random if and only if every Lipschitz function with L1-computable derivative is differentiable at z. For the implications from left to right we rely on literature results....

متن کامل

Algorithmic randomness of continuous functions

We investigate notions of randomness in the space C(2N) of continuous functions on 2N. A probability measure is given and a version of the Martin-Löf Test for randomness is defined. Random ∆2 continuous functions exist, but no computable function can be random and no random function can map a computable real to a computable real. The image of a random continuous function is always a perfect set...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Computer Mathematics

سال: 2021

ISSN: ['1029-0265', '0020-7160', '1026-7425']

DOI: https://doi.org/10.1080/00207160.2021.1883593